Logarithme binaire

Cet article est une ébauche concernant l’analyse.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En mathématiques, le logarithme binaire (log₂ n) est le logarithme de base 2. C’est la fonction réciproque de la fonction puissance de deux : x ↦ 2^x. Le logarithme binaire de x est la puissance à laquelle le nombre 2 doit être élevé pour obtenir la valeur x, soit : ${\displaystyle \operatorname {lb} (x)=a\Leftrightarrow x=2^{a}}$.

Ainsi, le logarithme binaire de 1 est 0, le logarithme binaire de 2 est 1, le logarithme binaire de 4 est 2, le logarithme binaire de 8 est 3.

On le notait^[Quand ?] ld () (pour logarithmus dualis), mais la norme ISO 80000-2^[1] indique que log₂(x) devrait être symbolisé par lb (x). En fait, en analyse de la complexité des algorithmes, dans un contexte dans lequel il n'y a pas de confusion possible, il est parfois simplement noté log (x)^[2].